Voxelization in Common Sampling Lattices
نویسندگان
چکیده
In this paper we introduce algorithms to voxelize polygonal meshes in common sampling lattices. In the case of Cartesian lattices, we complete the separability and minimality proof for the voxelization method presented by Huang et al [5]. We extend the ideas to general 2D lattices, including hexagonal lattices, and 3D body-centred cubic lattices. The notion of connectedness in the two lattice structures is discussed along with a novel voxelization algorithm for such lattices. Finally we present the proof that meshes voxelized with our proposed algorithm satisfy the separability and minimality criteria.
منابع مشابه
Accurate Incremental Voxelization in Common Sampling Lattices
Work on binary surface voxelization has previously focused on Cartesian lattices. In this theses I present a generalized voxelization algorithm to any lattice structure in 2D space. In 3D I extend the algorithm to include BCC lattices. Further, I prove the correctness of our algorithm. An efficient implementation of the proposed algorithm has been achieved. Thorough testing of our algorithm giv...
متن کاملVoxelization of Free-Form Solids Represented by Catmull-Clark Subdivision Surfaces
A voxelization technique and its applications for objects with arbitrary topology are presented. It converts a free-form object from its continuous geometric representation into a set of voxels that best approximates the geometry of the object. Unlike traditional 3D scan-conversion based methods, our voxelization method is performed by recursively subdividing the 2D parameter space and sampling...
متن کاملAlias-Free Voxelization of Geometric Objects
ÐWe introduce a new concept for alias-free voxelization of geometric objects based on a Voxelization model (V-model). The V-model of an object is its representation in three-dimensional continuous space by a trivariate density function. This function is sampled during the voxelization and the resulting values are stored in a volume buffer. This concept enables us to study general issues of samp...
متن کاملAntialiased Voxelization of Geometric Objects
In this technical report we analyze different filters used for the voxelization of analytically described objects. We show that, when the voxel model is used for visualization, the filter design is related to the subsequent rendering phase, namely the gradient estimation technique. Further, we introduce a new concept for alias-free voxelization of geometric objects based on a Voxelization model...
متن کاملA Low Cost Antialiased Space Filled Voxelization Of Polygonal Objects
In a virtual sculpting environment, we manipulate objects as a set of volume elements (voxels). In order to start the sculpture process from a polygonal object, we have to discretize this object as a set of voxels. This step is called voxelization. Several voxelization methods have already been proposed, but none matches all of our criteria. In this paper, we propose a practical approach that h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003